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(54) Method of providing service and data rate negotiation in a mobile communication system 


(57) In a method of negotiating a service configura- 
tion in a communication system having first and second 
common channels shared by communication devices in 
the communication system, a request message indica- 
tive of a proposed service configuration is generated 
(20); the request message is transmitted (26) over the 
first common channel; an information data signal in 


accordance with the proposed service configuration is 
encoded if a response message is indicative of an 
acceptable service configuration; and the information 
data signal is encoded with a universal default service 
configuration if the response message is not indicative 
of an acceptable service configuration. 
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Description 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

[0001] The present invention relates to communica- 
tion systems. More particularly, the present invention 
relates to a novel and improved method for providing 
rate and service negotiation in a wireless communica- 
tion system. 

II. Description of the Related Art 

[0002] The use of code division multiple access 
(CDMA) modulation techniques is one of several tech- 
niques for facilitating communications in which a large 
number of system users are present. Other multiple 
access communication system techniques, such as 
time division multiple access (TDM A), frequency divi- 
sion multiple access (FDMA) and AM modulation 
schemes such as amplitude companded single side- 
band (ACSSB) are known in the art. However the 
spread spectrum modulation technique of CDMA has 
significant advantages over these modulation tech- 
niques for multiple access communication systems. The 
use of CDMA techniques in a multiple access communi- 
cation system isdisdosed in U.S. Patent No. 4,901.307, 
issued February 13, 1990, entitled "SPREAD SPEC- 
TRUM MULTIPLE ACCESS COMMUNICATION SYS- 
TEM USING SATELLITE OR TERRESTRIAL 
REPEATERS", assigned to the assignee of the present 
invention, of which the disclosure thereof is incorpo- 
rated by reference herein. 

[0003] A method for transmission of speech in digital 
communication systems that offers particular advan- 
tages in increasing capacity while maintaining high 
quality of perceived speech is by the use of variable rate 
speech encoding. The method and apparatus of a par- 
ticularly useful variable rate speech encoder is 
described in detail in copending U.S. Patent Application 
Serial No. 08/004,484, which is a continuation applica- 
tion of U.S. Patent Application Serial No. 07/713.661, 
filed June 11, 1991, entitled "VARIABLE RATE VOCO- 
DER", assigned to the assignee of the present inven- 
tion, of which the disclosure thereof is incorporated by 
reference herein. 

[0004] A variable rate speech encoder provides 
speech data at full rate when the talker is actively 
speaking, thus using the full capacity of the transmis- 
sion frames. When a variable rate speech coder is pro- 
viding speech data at a less that maximum rate, there is 
excess capacity in the transmission frames. A method 
for transmitting additional data in transmission frames of 
a fixed predetermined size, wherein the source of the 
data for the data frames is providing the data at a varia- 
ble rate is described in detail in copending U.S. Patent 
Application Serial No. 08/171,146, which is a continua- 


tion application of U.S. Patent Application Serial No. 
07/822,164, filed January 16, 1992, entitled "METHOD 
AND APPARATUS FOR THE FORMATTING OF DATA 
FOR TRANSMISSION", assigned to the assignee of the 

5 present invention, of which the disclosure thereof is 
incorporated by reference herein. In the above men- 
tioned patent application a method and apparatus is dis- 
closed for combining data of differing types from 
different sources in a data frame for transmission. 

io [0005] As digital communication systems become 
more prevalent, applications of the systems are grow- 
ing. As the applications available grow, there is an 
increasing probability of differing capabilities between 
devices on each end of a communication link. Such dif- 

15 fering capabilities can be in the form of encoding or 
decoding frame structure formats, or in service types 
provided or in data rates supported. As the probability of 
differing capabilities grows there is an increasing need 
for service negotiation between devices attempting to 

20 communicate in a wireless communication system. 

SUMMARY OF THE INVENTION 

[0006] The present invention is a novel and improved 
25 method for performing rate and service negotiation in a 
digital communication system. In the exemplary envi- 
ronment of a wireless communication system, service 
negotiation is described between a mobile station and a 
base station, in the exemplary embodiment, the mobile 

30 station and base station communicate data in frames. 
The data communicated may be primary or speech 
data, secondary or digital data, or signaling data. 
[0007] It is an object of the present invention to pro- 
vide a method and apparatus for service negotiation in 

35 a wireless communication system. One possible case 
when service negotiation might be used includes deter- 
mining initial type of service when a traffic channel con- 
nection is first originated. Another case when service 
negotiation might be used is in modifying the existing 

40 service type while maintaining the traffic channel con- 
nection. A third case when service negotiation may be 
used is dropping the existing service and adding a new 
service while maintaining the traffic channel connection 
(e.g., changing from transmitting speech to transmitting 

45 modem or facsimile data). A fourth case when service 
negotiation might be used is in adding a new service 
while maintaining the traffic channel connection. For 
example if one is transmitting speech data and then 
wishes to transmit modem data in parallel. A fifth case 

so where service negotiation may be used is in modifying 
existing service due to changes in the link such as 
range between the mobile station and base station (e.g. 
decreasing transmission rates as range increases and 
increasing transmission rates as range decreases) or 

55 during handoff between base stations where different 
speech coders or different rate sets may be used. . 
[0008] It is advantage of the present invention to pro- 
vide a method and apparatus for performing the service 
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negotiation process with minimum data transfer over 
common channels, i.e. paging channels or access 
channels, and if the service configuration is not accom- 
plished over the common channels to continue service 
negotiation over traffic channels of additional capacity, s 
[0009] In an alternative embodiment, no information 
about the traffic channel connection would be specified 
in the origination message with all negotiation taking 
place over the traffic channel. All that is specified on the 
access channel is the desire to make the traffic channel 10 
connection and service negotiation would be deferred to 
the traffic channel communications. This type of service 
negotiation is particularly useful in mobile to satellite 
communications, but is applicable to all communication 
systems. 75 
[001 0] It is further an advantage of the present inven- 
tion to provide a method and apparatus for changing the 
service configuration between communicating devices 
without dropping the traffic channel connection currently 
in place. Such cases where changing the service con- 20 
figuration without dropping the traffic channel connec- 
tion is desirable include providing an additional service 
or completion of a service in a multiple service traffic 
channel connection and a change in rate compatibility 
or desirability due to a change in communication envi- 25 
ronment or logistics, in the present invention, in a wire- 
less communication system in which a first 
communication device originates a communication 
service with a second communication device, a method 
for negotiating service configuration is disclosed, com- 30 
prising the steps of generating a request message indic- 
ative of a service configuration at the first 
communication device, transmitting the request mes- 
sage, receiving the transmitted message at the second 
communication device, determining if the service con- 35 
figuration request is acceptable to the second communi- 
cation device in accordance with the current capabilities 
of the second communication device, generating a 
response message in accordance with the determina- 
tion, and transmitting the response message. *o 
[001 1 ] Also, in the present invention an apparatus for 
transmitting information is disclosed comprising a serv- 
ice negotiator for providing a message indicative of a 
requested service configuration, and a transmitter for 
transmitting the service request message. Further dis- 45 
closed in the present invention is a system for receiving 
information comprising a receiver for receiving a trans- 
mitted message indicative of a requested service con- 
figuration, and a service negotiator for determining in 
accordance with a predetermined set of parameters a so 
response message to the request message. 
[001 2] In addition disclosed in the present invention is 
a method for changing service configuration of a traffic 
channel connection without terminating the traffic chan- 
nel connection. In an exemplary embodiment of wire- ss 
less communication system in which a first 
communication device is communicating with a second 
communication device and wherein the first communi- 


cation device requests a change of service configura- 
tion without terminating the current traffic channel 
connection, a method for negotiating a change in serv- 
ice configuration, comprising the steps of generating a 
request message indicative of a request to change serv- 
ice configuration at the first communication device, 
transmitting the request message concurrently with 
transmitting data in the current service configuration, 
receiving the transmitted message at the second com- 
munication message at the second communication 
device, determining if the service configuration request 
is acceptable to the second communication device in 
accordance with the current capabilities of the second 
communication device, generating a response message 
in accordance with the determination, and transmitting 
the response message. 

[0013] Though the present invention is illustrated in 
the exemplary embodiment in a wireless communica- 
tion system, it is equally applicable to any communica- 
tion system where communication resources may be 
negotiated. It is envisioned that present invention is 
equally applicable to wireline communication systems 
where physical layer capabilities may be negotiated, 
and in fixed satellite communication systems. In addi- 
tion the present invention applies equally to cases of 
one way communication from the base station to the 
mobile station only or from the mobile station to the 
base station only. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The features, objects, and advantages of the 
present invention will become more apparent from the 
detailed description set forth below when taken in con- 
junction with the drawings in which like reference char- 
acters identify correspondingly throughout and wherein: 

Figure 1 is an illustration of a wireless communica- 
tion system; 

Figure 2 is a block diagram of the wireless commu- 
nication system of the present invention; 
Figures 3a-3g is an illustration of an exemplary set 
mixed data frames; and 

Figure 4 is a state diagram illustrating the method of 
service configuration negotiation while a call is in 
progress for the mobile station. 
Figure 5 is a state diagram illustrating the method of 
service configuration negotiation while a call is in 
progress for the base station. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0015] In the exemplary embodiment, the present 
invention is presented in a mobile wireless environment. 
It is envisioned that the present invention is equally 
applicable to wireless stationary environments such as 
wireless local loop applications. Referring to Figure 1, 
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information may be provided to and from a public 
switching telephone network (PSTN) to system control- 
ler and switch 2, or may be provided to and from control- 
ler and switch 2 by another base station if the traffic 
channel connection is a mobile station to mobile station 5 
communication. System controller and switch 2, in turn, 
provides data to and receives data from base station 4. 
Base station 4 transmits data to and receives data from 
mobile station 6. In the exemplary embodiment the sig- 
nals transmitted between base station 4 and mobile sta- 10 
tion 6 are spread spectrum communication signals, the 
generation of the waveforms of which are described in 
detail in the abovementioned U.S. Patent No. 4, 90 1 t 
307. 

[001 6] In the exemplary embodiment, there are three is 
separate channels over which information is communi- 
cated between base station 4 and mobile station 6. The 
traffic channel is for one or two way communication of 
information between mobile station 4 and base station 6 
and is uniquely allocated for communications to and 20 
from mobile station 6. Information traffic, in the exem- 
plary embodiment, includes primary traffic, secondary 
traffic and signaling traffic. Primary and secondary traf- 
fic communicate digital information data such as 
speech, modem or facsimile data, and signaling data 25 
communicates information to initiate and maintain a link 
in the communication system such as power control or 
service negotiation information. 
[0017] The remaining channels are the paging chan- 
nel and the access channel, these channels are com- 30 
mon to all mobile stations communicating with a base 
station or set of base stations. Because of the common- 
alty of the these channels, capacity is a significant issue 
and messages transmitted over them must be restricted 
to a minimum. The paging channel is for one way com- 35 
munication of messages between base station 4 and 
the mobile station 6. The access channel is for one way 
communication of messages between mobile station 6 
and the base station 4. 

[0018] When using the traffic channel, mobile station 40 
4 and base station 6 communicate through the 
exchange of forward and reverse traffic channel frames. 
Forward traffic channel frames refer to those frames of 
information transmitted from base station 4 to mobile 
station 6. Conversely, reverse traffic channel frames 45 
refer to those frames of information transmitted from 
mobile station 6 to base station 4. Mobile station 6 and 
base station 4 use a common set of attributes for build- 
ing and interpreting traffic channel frames. This set of 
attributes, referred to as a service configuration, con- so 
sists of the following: 

1 . Forward and Reverse M ultiplex Potions: These 
control the way in which the information bits of the 
Forward and Reverse Traffic Channel frames, ss 
respectively, are divided into various types of traff ic, 
such as signaling traffic, primary traffic and second- 
ary traffic. Associated with each multiplex option is 


a rate set which specifies the frame structures and 
transmission rates supported by the multiplex 
option. The multiplex option used for the Forward 
Traffic Channel can be the same as that used for 
the Reverse Traff ic Channel, or it can be different. 

2. Forward and Reverse Traffic Channel Transmis- 
sion Rates : These are the transmission rates actu- 
ally used for the Forward and Reverse Traffic 
Channels respectively. The transmission rates for 
the Forward Traffic Channel can include all of the 
transmission rates supported by the rate set asso- 
ciated with the Forward Traffic Channel multiplex 
option, or a subset of the supported rates. Similarly, 
the transmission rates used for the Reverse Traffic 
Channel can include ail rates supported by the rate 
set associated with the Reverse Traffic Channel 
multiplex option, or a subset of the supported rates. 
The transmission rates used for the Forward Traffic 
Channel can be the same as those used for the 
Reverse Traffic Channel, or they can be different. 

3. Service Option Connections : These are the serv- 
ices in use on the Traffic Channel. It is possible that 
there is no service option connection, in which case 
the mobile station and base station use the Forward 
and Reverse Traffic Channels to send only signal- 
ing traffic; or there can be one or multiple service 
option connections. 

[0019] Associated with each service option connec- 
tion are a service option, a Forward Traffic Channel traf- 
fic type, a Reverse Traffic Channel traffic type and a 
service option connection reference. The associated 
service option formally defines the way in which traffic 
bits are processed by the mobile station and base sta- 
tion. For example a service option may specify the 
speech encoding or decoding format to be used or the 
data service protocol to be employed. The associated 
Forward and Reverse Traffic Channel traffic types spec- 
ify the types of traffic used to support the service option. 
A service option can require the use of a particular type 
of traffic, such as primary or secondary, or it can accept 
more than one traffic type. Likewise, a service option 
can be one-way, in which case it can be supported on 
the Forward Traffic Channel only, the Reverse Traffic 
Channel only, or on either the Forward or Reverse Traf- 
fic Channel; or the service option can be two-way, in 
which case it can be supported on the Forward and 
Reverse Traffic Channels simultaneously. The associ- 
ated service option connection reference provides a 
means for uniquely identifying the service option con- 
nection. The reference serves to resolve ambiguity 
when there are multiple service option connections in 
use. 

[0020] Mobile station 6 can propose an initial service 
configuration at traffic channel connection origination, 
and can propose new service configurations during 
Traffic Channel operation. A proposed service configu- 
ration can differ greatly from its predecessor or can be 
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very similar. For example, mobile station 6 can propose 
a service configuration in which all of the service option 
connections are different from those of the existing con- 
figuration; or mobile station 6 can propose a service 
configuration in which the existing service option con- 
nections are maintained with only minor changes, such 
as a different set of transmission rates or a different 
mapping of service option connections to Forward and 
Reverse Traffic Channel traffic types. 
[0021 ] If mobile station 6 proposes a service configu- 
ration that is acceptable to base station 4, they both 
begin using the new service configuration. If mobile sta- 
tion 6 proposes a service configuration that is not 
acceptable to base station 4, base station 4 can reject 
the proposed service configuration or propose an alter- 
native service configuration. If base station 4 proposes 
an alternative service configuration, mobile station 6 
can accept or reject the service configuration proposed 
by base station 4, or propose yet another service config- 
uration. This process, called service negotiation, ends 
when mobile station 6 and base station 4 f ind a mutually 
acceptable service configuration, or when either mobile 
station 6 or base station 4 rejects a service configura- 
tion proposed by the other. 

[0022] It is also possible for base station 4 to propose 
an initial service configuration when paging mobile sta- 
tion 6 or propose new service configurations during 
Traffic Channel operation. The service negotiation pro- 
ceeds as described above, but with the roles reversed. 
[0023] The following messages are used to support 
service configuration and negotiation: 

1 . Service Request Message : Mobile station 6 can 
use this message to propose a service configura- 
tion, or to accept or reject a service configuration 
proposed in a Service Response Message. Base 
station 4 can use this message to propose a serv- 
ice configuration, or to reject a service configuration 
proposed in a Service Response Message. 

2. Service Response Message : Mobile station 6 
can use this message to accept or reject a service 
configuration proposed in a Service Request Mes- 
sage, or to propose an alternative service configu- 
ration. Base station 4 can use this message to 
reject a service configuration proposed in a Service 
Request Message, or to propose an alternative 
service configuration. 

3. Service Connect Message : Base station 4 can 
use this message to accept a service configuration 
proposed in a Service Request Message or Service 
Response Message, and instruct mobile station 6 
to begin using the service configuration. 

4. Service Connect Completion Message : Mobile 
station 6 can use this message to acknowledge the 
transition to a new service configuration. 

5. Service Option Control Message : Mobile station 
6 and base station 4 can use this message to 
invoke service option specific functions. 


6. Origination Message : Mobile station 6 can use 
this message to propose an initial service configu- 
ration. 

7. Channel Assignment Message : Base station 4 
5 can use this message to accept or reject the initial 

service configuration proposed by mobile station 6 
in an Origination Message or a Page Response 
Message. 

8. Pace Message : Base station 4 can use this mes- 
io sage to propose an initial service configuration. 

9. Page Response Message : Mobile station 6 can 
use this message to accept or reject the initial serv- 
ice configuration proposed by base station 4 in a 
Page Message, or to propose an alternative initial 

is service configuration. 

10. Status Request Message Base station 4 and 
mobile station 6 can use this message to request 
service capability information from the mobile sta- 
tion. 

20 11. Status Response Message : Mobile station 6 
and base station 4 can use this message to return 
the service capability information requested by 
base station 4 in a Status Request Message. 

25 [0024] During origination of a mobile station termi- 
nated traffic channel connection, base station 4 sends 
out a page message over the paging channel, which 
identifies mobile station 6 and requests a service con- 
figuration. Mobile station 6 then provides a page 

30 response message over the access channel which 
acknowledges the page, and either accepts the 
requested service configuration or suggests another 
service configuration. Base station 4 receives the page 
response message and then responds with a channel 

35 assignment message. 

[0025] If mobile station 6 has accepted the service 
configuration requested in the page message or if the 
alternative service configuration requested by mobile 
station 6 in the page response message is acceptable 

40 to base station 4, base station 4 transmits a channel 
assignment message accepting or acknowledging the 
agreed upon service configuration and providing traffic 
channel information directing mobile station 6 to a traffic 
channel over which communications may be conducted 

45 using the accepted service configuration. If the alterna- 
tive service configuration requested by mobile station 6 
in the page response message is not acceptable to 
base station 4, then base station 4 transmits a signal 
containing a channel assignment message rejecting the 

so requested alternative service configuration and provid- 
ing traffic channel information directing mobile station 6 
to a traffic channel over which communications may be 
conducted using a default service configuration which is 
a universal default service configuration acceptable to 

55 all mobile stations and base stations for communicating 
signaling data. The service negotiation proceeds over 
the traffic channel using the universal default service 
configuration. There also may exist more than one uni- 
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versal default service configuration in which case the 
base station selects one from a set of universal default 
service conf igurations appropriate to the conditions and 
specifies the selection in the channel assignment mes- 
sage. The service negotiation proceeds over the traffic 
channel using the universal default service configura- 
tion. 

[0026] In the exemplary embodiment, during service 
negotiation over the traffic channel messages are trans- 
mitted containing four fields.of service negotiation infor- 
mation. The first field specifies the service option, and in 
the exemplary embodiment is sixteen bits long. The 
second and third specify the forward and reverse multi- 
plex options respectively and each are sixteen bits long. 
The fourth field specifies the rates. As stated earlier, 
each multiplex option has an associated rate set. The 
rate field of the exemplary embodiment has a single bit 
for each associated rate of the reverse multiplex option 
and a single bit for each associated rate of the forward 
multiplex option. These bits are indicative of a whether 
or not to accommodate each of the rates within the 
associated set of rates. For example, say that associ- 
ated with a multiplex option are four rates, a highest and 
three lesser rates. If the device is not able to accommo- 
date the highest rate but is able to accommodate the 
lesser rates, then it would set the bit associated with the 
highest rate to indicate that the highest rate is not 
acceptable and set three other bits to indicate that they 
are acceptable. It should be noted that the selection of a 
rate subset within the set of associated rates is not lim- 
ited to precluding the highest rates but that any rate sub- 
set may be selected during rate negotiation. For 
example the device may specify that the highest rate is 
acceptable, but that one of the lesser rates is not 
acceptable. 

[0027] In a preferred embodiment each request mes- 
sage specifies a sequence number to be included in the 
corresponding response message. This sequence 
number serves to associate a response message with 
the correct request message. One example in which this 
is useful is in the case where the mobile station trans- 
mits a request message, but the base station is occu- 
pied and cannot immediately respond. If the mobile 
station transmits a second request before it receives a 
response from the base station to the first request, it is 
important upon receiving a response message to know 
to which request the response message is responsive. 
[0028] At the initiation of a mobile station originated 
traffic channel connection, mobile station 6 sends out a 
signal consisting of an origination message specifying a 
service configuration request and registration informa- 
tion over the access channel to base station 4. Base 
station 4 responds by transmitting a signal consisting of 
a channel assignment message and traffic channel 
information. The channel assignment message con- 
tains a response accepting or rejecting the service 
requested in the origination message. 
[0029] If base station 4 accepts the service configura- 


tion requested in the origination message, then base 
station 4 provides a message accepting the requested 
service configuration. If the service configuration 
requested by the mobile station 6 in the origination 
5 response message is not acceptable to base station 4, 
then base station 4 transmits a channel assignment 
message providing traffic channel information directing 
mobile station 6 to a traffic channel over which commu- 
nications are conducted using the universal default 
10 service configuration. Service negotiation continues 
over the traffic channel using the universal default serv- 
ice configuration until a service configuration is agreed 
upon or until either base station 4 or mobile station 6 ter- 
minates the process by rejecting a service configuration 
75 proposed by the other. 

[0030] c In a preferred embodiment, at any point prior to 
or during service negotiation base station 4 or mobile 
station 6 may transmit a status request message, 
requesting information about the capabilities of mobile 
so station 6 or base station 4 respectively. In response to 
the transmitted status request message the receiving 
device, either base station 4 or mobile station 6, would 
transmit a status response message indicating its capa- 
bilities. The service negotiator of the requesting device 
25 would then in accordance with the received status 
response message determine a service configuration 
which would be best for the application. Also, the base 
station may transmit its capabilities on the paging chan- 
nel so that the mobile station does not need to request 
30 information regarding the capabilities of the base sta- 
tion. In addition, the base station may store the capabil- 
ities of the mobile station in a database, thus avoiding 
the need to request capability information from the 
mobile station. The mobile station may inform the base 
35 station when changes in its capabilities occurs so that 
the base station can update its database. 
[0031 ] Figure 2 illustrates the base station and mobile 
station apparatus of the present invention. At the initia- 
tion of a mobile station terminated traffic channel con- 
40 nection, service negotiator 20 provides a service 
configuration request or may request to defer service 
negotiation to be conducted over the traffic channel. In 
the exemplary embodiment, service negotiator 20 pro- 
vides a sixteen bit message specifying the service con- 
45 figuration request. This allows the service negotiator to 
specify 2 15 -1 different possible configurations reserving 
one configuration message to defer service negotia- 
tions to be conducted over the traffic channel. 
[0032] Multiplexer 22 combines the page message 
so with mobile station address information and provides 
the combined signal to encoder 24. Encoder 24 
encodes the combined signal and provides the encoded 
signal to transmitter 26. Transmitter 26 upconverts, 
modulates and amplifies the encoded signal and pro- 
55 vides the signal to antenna 28 for transmission over the 
paging channel. In the exemplary embodiment the mod- 
ulation format is a spread spectrum modulation format, 
which is described in detail in U.S. Patent Serial No. 
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4,901,307. Although spread spectrum modulation is 
described in the aforementioned patent at a spreading 
rate of 1.25MHz, the present invention is equally appli- 
cable to spreading rates of 2.5 MHz, 5.0 MHz and any 
other spreading rates. The present invention is equally 
applicable to any known modulation format. 
[0033] The transmitted signal is received at mobile 
station 30 by antenna 32. The received signal is pro- 
vided by antenna 32 through duplexer 48 to receiver 34. 
Receiver 34 downconverts and demodulates the 
received signal and provides the signal to decoder 36. 
Decoder 36 decodes the received signal and provides 
the decoded signal to demultiplexer 38. Demultiplexer 
38 separates the page message from the mobile station 
address data and provides the page request message 
to service negotiator 40. 

[0034] Service negotiator 40 determines in accord- 
ance with the current mobile station capabilities a page 
response message which indicates whether to accept 
or reject the requested service configuration of the page 
message or whether to suggest an alternative service 
configuration and if so which alternative service config- 
uration to suggest. Service negotiator 40 provides the 
page response message to multiplexer 48. Multiplexer 
48 combines the page response message with addi- 
tional information which may include registration param- 
eters and other mobile station parameters. The 
combined signal is provided to encoder 44. Encoder 44 
encodes the combined data and provides the encoded 
signal to transmitter 46. Transmitter 46 upconverts, 
modulates and amplifies the encoded signal and pro- 
vides it through duplexer 48 to antenna 32 for transmis- 
sion over the access channel. 

[0035] The signal transmitted from mobile station 30 
is received at base station 10 by antenna 12. The 
received signal is provided by antenna 12 to receiver 14 
where the signal is downconverted, demodulated and 
provided to decoder 16. Decoder 16 decodes the signal 
and provides the decoded signal to demultiplexer 18. 
Demultiplexer 18 separates the decoded signal into the 
page response message and other data transmitted by 
mobile station 30. 

[0036] The page response message is provided to 
service negotiator 40. If the page response message 
indicates acceptance of the service configuration 
requested by the page message or if the alternative 
service configuration of the page response message is 
acceptable to base station 10, then service negotiator 
20 provides a channel assignment message accepting 
or acknowledging the agreed upon service configura- 
tion to multiplexer 48. Furthermore service negotiator 
22 provides a signal indicative of the agreed upon serv- 
ice configuration to encoder 24 and decoder 20 which 
encode and decode future data including future mes- 
sages on the traffic channel in accordance with the 
agreed upon service configuration. If the requested 
alternative service configuration of the page response 
message is not acceptable then service negotiator 20 


provides a channel assignment message specifying the 
universal default service configuration to multiplexer 22. 
[0037] Multiplexer 22 combines the channel assign- 
ment message with traffic channel information and pro- 

5 vides the combined signal to encoder 24. Encoder 24 
encodes the combined message and provides the 
encoded message to transmitter 26, which in turn 
upconverts. modulates and amplifies the signal, then 
provides it to antenna 28 for transmission over the pag- 

io ing channel. 

[0038] The transmitted signal received at antenna 32 
is provided through duplexer 54 to receiver 34 where it 
is downconverted, demodulated and provided to 
decoder 36. Decoder 36 decodes the signal and pro- 

15 vides it to demultiplexer 38. Demultiplexer 33 separates 
the traffic channel information from the channel assign- 
ment message. Demultiplexer 38 provides the traffic 
channel information to receiver 34 and transmitter 25 
and provides the service negotiation information to 

20 service negotiator 40. If a service configuration is not 
agreed upon then service negotiator 40 provides a sig- 
nal indicative of the universal default service configura- 
tion to encoder 50 and decoder 36, and service 
negotiation continues over the traffic channel until, a 

25 service configuration is agreed upon or the traffic chan- 
nel connection is dropped. 

[0039] In the case of traffic channel connection initia- 
tion in a mobile station originated traffic channel con- 
nection, service negotiator 40 in mobile station 30 

30 provides an origination message indicative of a service 
configuration requested by mobile station 30 to multi- . 
plexer 48. Multiplexer 48 may combine the origination 
message with other information, such as registration 
information, numbering plan information and dialed digit 

35 information and provides the combined signal to 
encoder 50. Encoder 50 encodes the combined signal 
and provides the encoded signal to transmitter 52. 
Transmitter 52 upconverts, modulates and amplifies the 
encoded signal, and provides it through duplexer 54 to 

40 antenna 32 for transmission over the access channel. 
[0040] Base station 10 receives the transmitted signal 
at antenna 12. The received signal is provided by 
antenna 12 to receiver 1 4 where the signal is downcon- 
verted, demodulated and provided to decoder 16. 

45 Decoder 16 decodes the signal and provides the 
decoded signal to demultiplexer 18. Demultiplexer 18 
separates the origination information from registration 
information and numbering plan information and pro- 
vides the origination message to service negotiator 20. 

so Service negotiator 20 determines whether the service 
configuration requested in the origination message is 
acceptable. 

[0041] Service negotiator 20 provides a channel 
assignment message accepting the requested service 
55 configuration or specifying that the universal default 
service configuration is to be used. The service config- 
uration channel assignment message is combined in 
multiplexer 22 with traffic channel information and the 
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combined signal is provided to encoder 24. Encoder 24 
encodes the combined signal and provides the encoded 
signal to transmitter 26. Transmitter 26 upconverts, 
modulates and amplifies the encoded signal and pro- 
vides it to antenna 28 for transmission over the paging 
channel. 

[0042] Mobile station 30 receives the transmitted sig- 
nal at antenna 32. The received signal is provided 
through duplexer 54 to receiver 34 which downconverts 
and demodulates the signal and provides the signal to 
decoder 36. Decoder 36 decodes the signal and pro- 
vides the decoded signal to demultiplexer 38. Demulti- 
plexer 38 separates the channel assignment message 
from the traffic channel information. Demultiplexer 38 
provides the traffic channel information to receiver 34 
and transmitter 52 with which the transmitter and 
receiver set up for transmission and reception of infor- 
mation over the traffic channel. Demultiplexer 38 pro- 
vides the channel assignment message to service 
negotiator 40. If the channel assignment message indi- 
cates base station 10 has accepted the requested serv- 
ice configuration, then service negotiator 40 provides 
the information regarding the accepted service configu- 
ration to decoder 36 and encoder 38. If the service con- 
figuration channel assignment message indicates base 
station 10 has rejected the requested service configura- 
tion, then service negotiator 40 provides the information 
regarding the universal default service configuration to 
decoder 36 and encoder 38 and service configuration 
negotiation continues over the traffic channel. Negotia- 
tion continues until a mutually acceptable service con- 
figuration is found or the traffic channel connection is 
dropped. 

[0043] An exemplary set of frame formats as specified 
in the forward and reverse multiplex options of the serv- 
ice configuration is illustrated in Figures 3a-g. The 
method and apparatus for providing multiplexed frames 
of data is described in detail in copending US. Patent 
Application Serial No. 08/171,146. Figure 3a illustrates 
an exemplary generic frame format. The frame of Figure 
3a consists of three fields: a frame format field, a traffic 
field and an overhead field. The frame format field tells 
the receiving device which frame format of the set of 
frame formats allowed by the current multiplex option is 
applicable to decoding the current frame of information. 
The traffic field contains the data that is being transmit- 
ted. In the exemplary embodiment, there are three 
types of traffic. Traffic, in the exemplary embodiment, 
includes primary traffic, secondary traffic and signaling 
traffic. Primary and secondary traffic communicate dig- 
ital information data such as speech, modem or facsim- 
ile data, and signaling data communicates information 
to initiate and maintain a link in the communication sys- 
tem such power control information or service negotia- 
tion information. Overhead data is data transmitted to 
increase the quality of the frames being transmitted 
such as error correction bits or decoder tail bits. 
[0044] Figure 3b illustrates a frame with only primary 


or speech traffic being transmitted. Figure 3c illustrates 
a frame in which both speech and signaling traffic are 
being transmitted simultaneously, and Figure 3d illus- 
trates a frame in which primary traffic and secondary 
5 traffic are being transmitted simultaneously. Figures 3e 
and 3f illustrate frames in which only signaling traffic or 
secondary are being transmitted. In Figure 3g. primary 
secondary and signaling traffic are all being transmitted 
simultaneously. 

io [0045] In an exemplary service configuration, a varia- 
ble rate vocoder, such as that describe in copending 
US. Patent Application Serial No. 08/004,484, is used 
to provide the primary traffic. When the primary traffic is 
provided at less than a predetermined maximum data 

15 rate, then there exists excess capacity in the transmitted 
frames. This excess capacity can be used to accommo- 
date the simultaneous transmission of secondary or sig- 
naling traffic. In the exemplary embodiment, secondary 
or signaling traffic is buffered until a frame of less than 

20 the predetermined maximum rate for primary traffic is 
provided by the variable rate vocoder, at which time a 
portion of the buffered secondary or signaling traffic is 
provided in the excess capacity of the frame. In a pre- 
ferred, yet exemplary embodiment, when the transmit- 

25 ting device is aware of secondary or signaling traffic for 
transmission it signals the vocoder and the vocoder 
forces a set of frames to a lower than maximum rate in 
which the secondary or signaling traffic can be pro- 
vided. 

30 [0046] Referring again to Figure 2. primary traffic is 
provided by vocoder 42, while secondary traffic is pro- 
vided by modem 44 or facsimile 46, Signaling traffic is 
provided by a microprocessor (not shown) via the exter- 
nal signaling line to multiplexer 48 and also by service 

35 negotiator 40. Multiplexer 48 combines the various data 
forms into the frame formats in accordance with the 
selected multiplex option. 

[0047] One important feature of the present invention 
is the capability of performing the service negotiation 

40 without interrupting the currently selected service in 
progress. An example of a case when this may be desir- 
able occurs when a user is communicating by means of 
a selected service configuration, and decides that it is 
necessary or desirable to perform an additional opera- 

45 tion in parallel or in place of the previously selected 
service configuration. A specific example is rf a user is 
transmitting speech data only, but during the course of 
the conversation wishes to transmit facsimile or modem 
data in parallel. The user informs the service negotiator 

so of the desire to transmit secondary data and the service 
negotiator then prepares the conf iguration to accommo- 
date the additional function. 

[0048] Another example may occur when a user is 
transmitting at a data rate or set of data rates, but 
55 because of logistics or other factors the energy required 
of the mobile station to support the data rate becomes 
unacceptably high. In an exemplary embodiment, the 
mobile station may receive information from the base 
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station indicative of the quality of received traffic frames. 
If the quality level becomes too low then it may be nec- 
essary for the mobile station to transmit at lower rate or 
set of rates. By reducing the data rate the mobile station 
could if desired keep its transmission power the same 5 
while increasing its energy per bit Any method of detect- 
ing a need to modify the data rate is equally applicable 
to the present invention. Some of the methods for deter- 
mining that the data rates should be reduced include: 

10 

(a) mobile station detection of high frame error rate 
on forward link; 

(b) base station detection of high frame error rate 
on reverse link; 

(c) mobile station detects its power is at a maximum 15 
for the reverse link; 

(d) base station detects its power is at a maximum 
for the forward link; 

(e) mobile station detects that received power is low 

on forward link; 20 

(f) base station detects that received power is low 
on reverse link; 

(g) base station to mobile station range is large; and 

(h) mobile station location is poor. 

[0049] Conversely, some of the methods for determin- 
ing that the data rates should be increased include: 

(a) mobile station detection of low frame error rate 

on forward link; 30 

(b) base station detection of low frame error rate on 
reverse link; 

(c) mobile station detects its power is lower than a 
threshold for the reverse link; 

(d) base station detects its power is lower than a 35 
threshold for the forward link; 

(e) mobile station detects that received power is 
high on forward link; 

(f) base station detects that received power is high 

on reverse link; *o 

(g) base station to mobile station range is low; and 

(h) mobile station location is good. 

[0050] Figure 4 illustrates a state diagram for the 
mobile station of the present invention. The following 45 
are the definition of the states or subfunction of the 
mobile station of the present invention: 

1 . Normal Service Subfunction - While this subfunc- 
tion is active, the mobile station processes service so 
configuration requests from the user and from the 
base station. 

2. Waiting for Service Request Message Subfunc- 
tion -While this subfunction is active, the mobile sta- 
tion waits to receive a Service Request Message. ss 

3. Waiting for Service Response Message Sub- 
function -While this subfunction is active, the mobile 
station waits to receive a Service Response Mes- 


sage. 

4. Waiting for Service Connect Message Subfunc- 
tion -While this subfunction is active, the mobile sta- 
tion waits to receive a Service Connect Message. 

5. Waiting for Service Action Time Subfunction - 
While this subfunction is active, the mobile station 
waits for the action time associated with a new 
service configuration and then sends a Service 
Connect Completion Message. 

At any given time during traffic channel operation, only 
one of the service subfunctions is active and the mobile 
station performs the processing associated with that 
subfunction. For example, when the mobile station first 
begins communication on the traffic channel, the normal 
service subfunction is active. Each of the other subfunc- 
tions can become active in response to various events 
which occur during traffic channel operation In addition 
it is envisioned as in the case of traffic channel connec- 
tion initiation that at any point in the service negotiation 
status request and response messages may be 
exchanged and service negotiation conducted . in 
accordance with the exchanged capability information. 
[0051] The mobile station transmits service request 
messages and service response messages that accept 
or reject a requested service configuration or suggest 
an alternative service configuration. The base station 
transmits request and response messages that reject or 
suggest an alternative service configuration. If the base 
station accepts a requested service configuration, it 
transmits a conned message, which indicates the 
acceptance of the requested service configuration and 
specifies an action time at which the agreed upon serv- 
ice configuration change will occur. 
[0052] Referring to Figure 4, the service negotiation 
procedure for the mobile station is illustrated. In the nor- 
mal service subfunction block 70, the mobile station 
may receive a request message from the base station or 
may receive a request from the user for a new service 
configuration. If the mobile station receives a request for 
a new service configuration from the user, the mobile 
station sends a service request message indicative of 
the desired new service configuration to the base sta- 
tion and enters the waiting for service response mes- 
sage subfunction block 72. 

[0053] When the mobile station receives a service 
request message, it may as previously stated accept or 
reject the requested service or it may suggest an alter- 
native service. If the mobile station accepts the 
requested service configuration, it sends a response 
message accepting the requested configuration and 
enters the waiting for connect message subfunction 
block 78. If the mobile station rejects the requested 
service configuration, then the service negotiation is ter- 
minated and the mobile station enters the normal serv- 
ice subfunction block 70. Lastly, if the mobile station 
suggests an alternative service configuration it sends a 
service response message proposing the alternative 
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configuration and enters the waiting for service request 
subfunction block 76. 

[0054] If the mobile station is in waiting for service 
request message subfunction block 76, it may receive a 
service request message proposing a service configu- 
ration or rejecting or it may receive a connect message 
from the base station. If the mobile station receives a 
request message rejecting the proposed service config- 
uration, then service negotiation is terminated and the 
moils station enters normal service subfunction block 
70. Also, if the mobile station receives a service request 
message proposing a service configuration, the mobile 
station may reject the proposed service configuration, 
terminating service negotiation and entering normal 
service subfunction block 70. 

[0055] In addition, if the mobile station is in waiting for 
service request message subfunction block 76, and 
receives a message proposing a service configuration 
the mobile station may send a service response mes- 
sage proposing an alternative service configuration and 
in this case the mobile station will remain in waiting for 
service request message subfunction block 76. If the 
mobile station is in waiting for service request message 
subfunction block 76. and receives a service request 
message requesting an acceptable configuration, then 
the mobile station transmits a service response mes- 
sage accepting the proposed service configuration. If 
the mobile station receives a service connect message 
indicating that the service configuration requested by 
the mobile station is acceptable to the base station, then 
the mobile station enters the waiting for service action 
time subfunction 74. The connect message specifies 
the service action time when both mobile station and 
base station change over to the new agreed upon serv- 
ice configuration. 

[0056] If the mobile station is in the waiting for service 
response message subfunction block 72, it may receive 
a service response message rejecting or proposing an 
alternative service configuration or it may receive a con- 
nect message. If it receives a connect message it enters 
the waiting for service action time subfunction block 74 
and waits until the action time to change to the new 
agreed upon service configuration. If it receives a serv- 
ice response message rejecting a proposed service 
configuration, then it returns to normal service subfunc- 
tion block 70. Also if it receives a response message 
proposing an unacceptable service configuration, h may 
reject the proposed service configuration, in which case 
it sends a service request message rejecting the pro- 
posed service configuration and returns to normal serv- 
ice subfunction block 70. If it receives a service 
response message proposing an alternative service 
configuration, the mobile station may also transmit a 
service request message proposing another alternative 
service configuration and remain in the waiting for serv- 
ice response message subfunction block 72. Lastly, the 
mobile station may receive a service response mes- 
sage proposing an acceptable service configuration, in 


which case the mobile station will send a service 
request message accepting the proposed service con- 
figuration and enter waiting for service connect mes- 
sage subfunction block 78. 
5 [0057] If the mobile station is in waiting for service 
connect message subfunction block 78, then a service 
configuration agreement has been reached and all that 
remains is to receive information upon when the change 
in service configuration should be conducted. Upon 
10 receiving the service connect message the mobile sta- 
tion enters the waiting for the service action time sub- 
function 74. In waiting for service action time 
subfunction block 74, the mobile station waits for the 
time to change to the new service configuration. At the 
is action time the mobile station and the base station 
simultaneously change over to the new service configu- 
ration. After the action time the mobile station transmits 
a service connect completion message to the base sta- 
tion and re-enters the normal service subfunction block 
20 70 where communication is conducted under the new 
configuration. 

[0058] Figure 5 illustrates a state diagram for the base 
station of the present invention. The following are the 
definition of the states or subfunction of the base station 
25 of the present invention: 

1 . Normal Service Subfunction - While this subfunc- 
tion is active, the base station processes service 
configuration requests from the personal station 

30 and sends service configuration requests to the 
personal station. 

2. Waiting for Service Request Mes sage Subfunc- 
tion -While this subfunction is active, the base sta- 
tion waits to receive a Service Request Message. 

35 3. Waiting for S ervice Response Message Sub- 
function -While this subfunction is active, the base 
station waits to receive a Service Response Mes- 
sage. 

4. Waiting for Service Action Time Subfunction - 
40 While this subfunction is active, the base station 

waits for the action time associated with a new 
service configuration. 

5. Wafting for Service C onnect Completion Mes- 
sage -While this subfunction is active, the base sta- 

45 tion waits to receive a Service Conned Completion 
Message. 


[0059] At any given time during traffic channel opera- 
tion, only one of the service subfunctions is active and 

so the base station performs the processing associated 
with that subfunction. For example, when the base sta- 
tion first enters upon communication on the traffic chan- 
nel, the normal service subfunction is active. Each of 
the other subfunctions can become active in response 

55 to various events which occur during traffic channel 
operation. 

[0060] In normal service subfunction block 100, the 
base station is communicating with the mobile station. 
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The base station may receive a service request mes- 
sage or may need to request a new service configura- 
tion. If the base station needs to request a new service 
configuration, it transmits a service request message 
proposing a new configuration and enters the waiting for 
service response message subf unction block 1 02. If it 
receives a service request message proposing an 
acceptable configuration, it transmits a service conned 
message indicative of acceptance of the proposed serv- 
ice configuration and including an action time message 
indicative of the time at which the change to the new 
service configuration will be made and enters the wait- 
ing for service action time subf unction block 104. H the 
base station receives a service request message pro- 
posing an unacceptable service configuration, it may 
send a service response message rejecting the pro- 
posed service configuration and remain in the normal 
service subfunction 100 or the base station may send a 
service response message proposing an alternative 
service configuration and enter waiting for service 
request message subfunction block 108. 
[0061] If the base station is in waiting for service 
request message subfunction block 108, it may receive 
a service request message indicating acceptance of a 
proposed service configuration or proposing an accept- 
able alternative service configuration, in which case the 
base station sends a service connect message includ- 
ing a service action time and enters the waiting for serv- 
ice action time subfunction block 104. If the base station 
receives a service request message proposing a serv- 
ice configuration, it may also send a service response 
message proposing an alternative service configura- 
tion. If the base station receives a service request mes- 
sage rejecting the proposed service configuration, then 
sen/ice negotiation is terminated and the base station 
enters normal service subfunction 100. Also if the base 
station receives a service request message proposing 
an unacceptable configuration, it may send a service 
response message rejecting the proposed configura- 
tion, terminating service negotiation and enter normal 
service subfunction block 100. 

[0062] If the base station is in waiting for response 
message subfunction block 102, it may receive a serv- 
ice response message accepting or rejecting a pro- 
posed service configuration or proposing an alternative 
service configuration. If it receives a service response 
message rejecting a proposed service configuration 
then service negotiation is terminated and it returns to 
normal service subfunction block 100. If the base sta- 
tion receives a service response message proposing an 
unacceptable configuration it may send a service 
request message rejecting the proposed service config- 
uration terminating service negotiation and return to 
normal service subfunction block 100 or it may send a 
sen/ice request message proposing an alternative con- 
figuration and remain in waiting for service response 
message subfunction block 102. If the base station 
receives a service response message accepting a pro- 


posed service configuration or proposing an acceptable 
alternative service configuration then it sends a service 
connect message including an action time and enters 
the waiting for service action time subfunction block 
5 104. 

[0063] If the base station is in waiting for service 
action time block 1 04 it waits until the action time arrives 
and then uses the new service configuration and enters 
the waiting for service connect completion message 

io subfunction 106. Upon receiving service conned com- 
pletion message 106 the base station enters normal 
service subfunction block 100. 
[0064] The previous description of the preferred 
embodiments is provided to enable any person skilled in 

75 the art to make or use the present invention. The vari- 
ous modifications to these embodiments will be readily 
apparent to those skilled in the art, and the generic prin- 
ciples defined herein may be applied to other embodi- 
ments without the use of the inventive faculty. Thus, the 

20 present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the 
widest scope consistent with the principles and novel 
features disclosed herein. 

25 Claims 

1 . A method of negotiating a service configuration in a 
communication system having first and second 
common channels which are shared by communi- 

ao cation devices in said communication system, the 
method comprising the steps of: 

generating a request message indicative of a 
proposed service configuration; 
35 transmitting said request message over said 

first common channel; 

encoding an information data signal in accord- 
ance with said proposed service configuration 
if a response message is indicative of an 
40 acceptable service configuration; and 

encoding said information data signal with a 
universal default service configuration if said 
response message is not indicative of an 
acceptable service configuration. 

45 

2. A method according to Claim 1, wherein said 
request message is generated in a first communi- 
cation device and said transmitted request mes- 
sage is received at a second communication 

so device, the method comprising the further steps of: 

receiving said transmitted request message at 
said second communication device; 
determining, in said second communication 
55 device, whether said proposed service configu- 

ration is acceptable to said second communi- 
cation device; 

generating, in said second communication 
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device, a response message in accordance 
with said determination; and 
transmitting said response message over said 
common channel. 

3. A method according to Claim 1 or Claim 2, in which 
said request message is transmitted from a mobile 
station (6) over a random access channel defining 
said first common channel. 

4. A method according to any of Claims 1 to 3, in 
which said response message is transmitted from a 
base station (4) over a paging channel defining said 
second common channel. 

5. A method according to Claim 1 or Claim 2, in which 
said request message is transmitted from a base 
station (4) over a paging channel defining said first 
common channel. 

6. A method according to any of Claims 1 , 2 and 5, in 
which said response message is transmitted from a 
mobile station (6) over a random access channel 
defining said second common channel. 

7. A method according to any preceding claim, in 
which said response message is indicative of 
acceptance of said proposed service configuration, 
rejection of said proposed service configuration, or 
suggestion of an alternative service configuration. 

8. A method according to any preceding claim, in 
which said communication system is a wireless 
communication system and communication within 
said wireless communication system is by means of 
code division multiple access signals. 

9. A method according to any of Claims 1 to 5. in 
which said response message is transmitted within 
a channel assignment message. 

10. A method according to any preceding claim, in 
which said service configuration provides a forward 
link multiplex option. 

11. A method according to any preceding claim, in 
which said service configuration provides a reverse 
link multiplex option. 

12. A method according to any preceding claim, in 
which said service configuration provides forward 
link transmission rates. 

13. A method according to any preceding claim, in 
which said service configuration provides reverse 
link transmission rates. 

14. A method according to any preceding claim, in 


which said service configuration provides a service 
option. 

15. A communication device in a communication sys- 
5 tern having first and second common channels 

which are shared by communication devices in said 
communication system, the communication device 
comprising: 

10 a service negotiator for generating a request 

message indicative of a proposed service con- 
figuration; 

a transmitter for transmitting said request mes- 
sage over said first common channel; and 
is an encoder, interposed between said service 

negotiator and said transmitter, for encoding an 
information data signal in accordance with a 
service configuration selected by said service 
negotiator; 

20 wherein said service negotiator directs said 

encoder to encode said information data signal 
in accordance with said proposed service con- 
figuration if a response message is indicative of 
an acceptable service configuration, and 

25 wherein said service negotiator directs said 

encoder to encode said information data signal 
with a universal default service configuration if 
said response message is not indicative of an 
acceptable service configuration. 

30 

1 6. A communication device according to Claim 15, fur- 
ther comprising a receiver for receiving a response 
message indicative of a response to said proposed 
service configuration, and in which said service 

35 negotiator is further for determining whether said 
response is indicative of a mutually acceptable 
service configuration. 

1 7. A communication device according to Claim 1 6, fur- 
40 ther comprising: 

a decoder, interposed between said service 
negotiator and said receiver, for decoding a 
received signal in accordance with said service 
45 configuration selected by said service negotia- 

tor. 

1 8. A communication device according to any of Claims 
15 to 17, in which said service negotiator is adapted 

so to direct said decoder to decode said received sig- 
nal in accordance with said proposed service con- 
figuration if said response message is indicative of 
an acceptable service configuration, and said serv- 
ice negotiator is adapted to direct said decoder to 

55 decode said received signal with a universal default 
service configuration if said response message is 
not indicative of an acceptable service configura- 
tion. 
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FIG. 3a GENERAL FRAME STRUCTURE 
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